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1.  INTRODUCTION 

Let  {x  ,  n  l  l)  be  a  sequence  of  independent  and  identically 
n 

distributed  random  vectors  taking  values  in  R  .  Denote  the  com¬ 
mon  distribution  function  (d.f.)  by  F.  Let  S  ■  X.  +  ...  +  X  , 

J  n  1  n 

where  addition  is  by  coordinates.  The  d.f.  F  is  called 
recurrent  if,  for  every  open  set  N  containing  the  origin,  the 
random  walk  visits  N  infinitely  often  with  probability  1. 
Otherwise  F  is  called  transient . 

Let  Pj,  denote  the  probability  defined  on  Rm  by  the  d.f.  F. 

The  dimension  of  F  can  be  defined  in  a  natural  way  as  follows. 
Degenerate  distributions  have  dimension  zero.  The  dimension  is 
1  if  Py  is  not  degenerate  and  concentrates  all  probability  on  a 
line.  The  dimension  is  £  3  if  P^  does  not  concentrate  its  mass 
on  any  plane.  Chung  and  Fuchs  (1951)  proved  that  every  d.f.  F  of 
dimension  ^  3  is  transient.  Shepp  (1962)  has  considered  the 
recurrence  of  symmetric  unimodal  distributions  when  F  has  dimen¬ 
sion  1  or  2.  For  distributions  on  the  line,  there  are  natural 
definitions  of  symmetry  and  unimodality.  Using  these  and  also  a 
concept  of  peakedness  given  by  Blrnbaum  (1948),  Shepp  showed 
that  if  F  is  symmetric,  unimodal  and  less  peaked  than  a  symmetric 
d.f;  G,  then  the  recurrence  of  F  implies  the  recurrence  of  G.  He 
also  extended  this  result  to  distributions  of  dimension  2.  But 
here  his  definitions  of  "symmetry"  and  "unimodality"  are  somewhat 
restrictive.  In  this  paper,  we  weaken  his  requirements  and  extend 

his  results  to  a  wider  class  of  "symmetric"  and  "unimodal" 

2 

distributions  on  R  • 

2.  PRELIMINARIES 

A  d.f .  F  on  R  is  called  unimodal  about  a  mode  V  if  F  is 
convex  on  (-«®,V)  and  concave  on  (V,®).  Further  F  is  called 
symmetric  (about  0)  if  Pp[(a,b)J  -  Pp[  (-b,-a)  J ,  for  all  a  <  b. 

It  is  easy  to  show  that,  if  F  is  unimodal  and  symmetric,  then  0 
is  a  mode  of  F.  It  is  also  known  (see  Olshen  and  Savage  (1970)) 
that  the  class  of  all  symmetric  unimodal  distributions  on  R 


coincides  with  the  closed  convex  hull  of  the  set  of  all  uniform 
distributions  on  symmetric  intervals  (-a, a). 

For  distributions  in  higher  dimensions,  unimodality  and 
symmetry  can  be  defined  in  several  different  ways.  Shepp  (1962) 
has  used  mirror  symmetry  about  the  coordinate  axes  and  defined 
unimodality  as  follows. 

Definition  1.  A  distribution  is  called  symmetric  unimodal  (SSUMf 
for  short)  if  it  is  in  the  closed  convex  hull  of  the  set  of  all 
uniform  distributions  on  symmetric  rectangles  with  sides  parallel 
to  the  coordinate  axes. 

We  note,  however,  that  Shepp's  definitions  of  symmetry  and 
unimodality  are  quite  restrictive.  These* can  be  weakened  as 
follows.  If  AcRm,  write  -A  for  {-x:  x  £  A)  .  We  call  A  centrally 
symmetric  if  A  c  -A.  A  d.f .  P  on  RB  is  called  centrally 

symmetric  if  Pf(A)  =  Pp(-A)  for  all  (Borel)  sets  A  c  Rm. 
Definition  2.  A  distribution  is  called  central  convex  unimodal 
(CCUM)  if  it  is  in  the  closed  convex  hull  of  the  set  of  all  uni¬ 
form  distributions  on  centrally  symmetric  convex  sets. 

Lemma  1.  Every  SSUM  distribution  is  CCUM,  The  converse  holds 
only  in  the  one- dimensional  case. 

Proof .  The  first  assertion  is  immediate  because  (a)  a  set  which 
has  mirror  symmetry  about  the  coordinate  axes  is  also  centrally 
symmetric  and  (b)  a  rectangle  is  also  a  convex  set.  On  the  real 
line,  a  symmetric  convex  set  is  also  a  symmetric  rectangle 
(interval)  and  therefore  the  notions  SSUM  and  CCUM  coincide.  In 
higher  dimensions  the  CCUM  class  is  strictly  wider  than  the  SSUM 
class.  To  see  this,  let  P  denote  the  uniform  distribution  on  the 
unit  ball  in  Rtt,  m  2  2.  Then  P  is  CCUM  but  not  SSUM.  The  lemna 
is  thus  proved. 

While  the  CCUM  class  is  fairly  wide,  it  does  not  Include  all 
centrally  symmetric  distributions  whose  densities  are  "unimodal” 


along  rays. 

2 

Example  1+  In  R  ,  let  A  denote  the  triangle  defined  by  x  2  0, 
y  ^  0,  x  +  y  £  1.  Let  P  be  the  uniform  distribution  on  AU(-A) . 


Then  P  is  centrally  symmetric  but  it  is  not  CCUM  and,  a  fortiori, 
cannbt  be  SSUM. 

The  SSUM  class  is  quite  narrow  compared  with  the  CCUM  class* 
Observe  that:  a)  If  F  is  a  bivariate  d.f.  with  density  f(x,y) 
then  the  condition  f(x,y)  *  T  _+  y)  is  necessary  for  F  to  be 
SSUM. 

b)  The  bivariate  normal  distribution  with  zero 
mean  vector  is  always  CCUM,  whereas  it  is  SSUM  if,  and  only  if, 
the  correlation  coefficient  equals  zero. 

c)  More  generally,  if  the  density  of  F  decreases 
along  rays  and  has  elliptic  contours,  then  F  is  CCUM.  For  F  to 
be  SSUM  it  is  necessary  that  the  axes  of  the  ellipses  lie  along 
the  coordinate  axes. 

d)  As  noted  above,  the  bivariate  normal  distribu¬ 
tion  with  a  nonzero  correlation  coefficient  is  not  SSUM.  But  the 
distribution  becomes  SSUM  if  the  axes  are  suitably  rotated. 

However,  there  are  CCUM  distributions  which  cannot  be  so  placed 
in  SSUM  even  if  the  axes  are  rotated.  An  example  of  this  type  is 
the  uniform  distribution  on  an  ellipse. 

The  above  remarks  provide  a  motivation  for  generalizing 
Sheppfs  results  to  a  wider  class  of  distributions. 

Birnbaum  (1948)  defined  peakedness  for  distributions  on  the 
line.  Sherman  (1955)  gave  a  generalization  to  Rm  as  follows. 

Given  two  d.f.'s  F  and  G,  F  is  said  to  be  less  peaked  than  G,  and 
we  write  F  £  G,  if  Pp(C)  £  P^C)  for  every  centrally  symmetric 
convex  set  C. 

The  final  concept  we  need  is  that  of  a  unimodal  correspondent. 
Let  F  be  the  d.f.  of  a  random  vector  X.  The  unimodal  correspon¬ 
dent  (U,F)  of  F  is  defined  to  be  the  d.f.  of  UX,  where  U  is  a  real 
random  variable  independent  of  X  and  uniformly  distributed  on  (0,1). 
Proof.  Let  assign  probability  to  each  of  the  points  +  c. 

Then  (U,Fc)  corresponds  to  the  uniform  distribution  on  (-c,c). 

The  latter  distribution  is  clearly  CCUM.  If  F  concentrates  all 


probability  on  the  finite  set  {+ c. . +  c  }  ,  then  (U,F)  is 

-  i  -  n 

CCUM,  because  it  is  a  mixture  of  the  CCUM  distributions  (U,F  ). 

i 

Suppose  now  that  F  is  a  general  centrally  symmetric  distribution . 


Then  F  is  the  limit  of  a  sequence 


{F(n>> 


of  centrally  symmetric 


distributions,  where  each  F'  puts  all  probability  on  a  finite 
set.  Since  each  (U,F*n^)  is  CCUM,  the  limit  (U.F)  is  also  CCUM. 

Let  X  have  d.f.  F.  If  C  is  a  centrally  symmetric  convex  set, 
then,  for  every  u€(0,l),  P  (uX€C)  i  P_(X€C).  Integrating  over 

r  ¥ 

u£(0,l),  we  see  that  P,  _  (C)  iPr(C).  The  lemma  is  thus  proved. 

Finally,  recall  the  following  result  of  Sherman  (1955) .  The 
symbol  F*H  denotes  the  convolution  of  F  and  H. 

Lemma  3.  If  F  as  G  and  H  is  CCUM,  then  F*H  s:  G*H. 

3.  RECURRENCE  AND  PEAKEDNESS 

Shepp  (1962)  proved  that  if  F,  G  are  symmetric  d.f^s  on  R, 

F  is  unlmodal  and  F £C»  then  the  recurrence  of  F  implies  the 

recurrence  of  G.  He  also  extended  this  result  to  SSUM  distribu- 
2 

tions  on  R  .  In  this  section  we  show  that  his  result  is  valid 

2 

for  the  wider  class  of  CCUM  distributions  in  R  .  In  view  of  the 
result  of  Chung  and  Fuchs  (1951)  mentioned  earlier,  the  problem 
is  trivial  for  distributions  of  dimension  ^  3,  because  all  d.f.’s 
are  then  transient. 

For  the  remainder  of  the  paper  F  is  a  centrally  symmetric 
2 

d.f.  on  R  with  characteristic  function  cp  and  ip  denotes  the  char¬ 
acteristic  function  of  (U,F)  .  The  definition  of  (U,F)  shows  that 


I|>(u,v)  - 


(ux  +  vy) 


d  F(x,y) 


The  symbol  Fn  denotes  the  n-fold  convolution  of  F  with  itself  and 
n* 

Pp  denotes  the  probability  determined  by  F  .  According  to 

Chung  and  Fuchs  (1951),  either  of  the  following  two  conditions  is 

necessary  and  sufficient  for  the  recurrence  of  F. 

00 

*)  2  *  00 ,  for  every  centrally  symmetric  open  convex  set  C. 

n-1 

b)  (u,v))  *dudv  -  • 

-1-1 

Learns  4.  If  (U.F)  Is  recurrent  then  F  is  recurrent. 


;■ . 


r 


Proof.  As  observed  by  Shepp  (1962)*  for  some  c  >  0# 

J  .  (ux  +  vy) 

Integrating  w.r.t.  F  and  using  (1),  we  get 
1  -  cp(u,v)  £  c[l  -  iKu,v)] 

Therefore 

11  11  -1 

cj  J  11  -cp(u,v)  ]  Xdu dv  J  J  [1-Wu.v>]  dudv.  (2) 

0  0  0  0 

If  the  right  side  of  (2)  is  infinite,  then  so  is  the  left  side. 
The  lemma  now  follows  from  the  condition  (b)  above. 

Lemma  5.  If  F  and  G  are  CCUM  and  F  g  G,  then  the  recurrence  of 
F  implies  the  recurrence  of  G. 


Proof.  By  Lemma  3,  Fn  £  Gn*, 


for  all  n. 

S  pf(c)  *  S  p"*(c) 

n*l  n«l 


Therefore 


(3) 


for  all  centrally  syametric  open  convex  sets  C.  If  the  left  side 
of  (3)  is  infinite,  then  so  is  the  right  side.  The  lemma  now 
follows  from  the  condition  (a)  above. 

Corollary.  A  CCUM  d.f.  F  is  recurrent  if,  and  only  if,  (U,F)  is 
recurrent. 

Proof .  Let  F  be  CCUM.  By  Lemma  2,  F  £  (U,F).  Therefore,  Lemma  5 
shows  that  the  recurrence  of  F  implies  the  recurrence  of  (U,F)  . 

The  converse  also  holds  by  Lemma  4.  The  corollary  follows. 

Theorem  1.  Let  F,  G  be  centrally  synroetric  and  let  F  be  CCUM.  If 
F  £  G,  then  the  recurrence  of  F  implies  the  recurrence  of  G. 

Proof.  By  Lemma  2,  F  £  G  £  (U,G).  Now  F  and  (U,G)  are  both  CCUM 
and  F  is  recurrent.  So  by  Lemma  5,  (U,G)  is  recurrent.  Hence  G 
is  recurrent  by  Lemma  4. 

4.  CRITERION  FOR  RECURRENCE 

In  this  section  we  obtain  a  criterion  for  the  recurrence  of 
bivariate  CCUM  distributions.  For  nonzero  u  and  v  in  R,  let 
A(u,v)  be  the  set  of  points  (x,y)  in  such  that  0< (x(u)+ (y/v>ll. 
The  set  B(u,v)  will  correspond  to  (x/u)  +  (y/v)  >  1.  Write 


D(u,v)  •  J*  /  (vxfuy)2dF(x,y)+u2v2/  J*  dF(x,y) 
A(u,v)  B(u,v) 


(4) 


It  is  possible  to  write  D(utv)  in  s  more  convenient  form.  If  F 


1 


is  the  d.f.  of  (X,Y),  let  G  denote  the  d.f.  of  vX+uY.  Then 
’  ’  v,u 

U  V 

D(u,v)  •  f  t2d G  (t)  +  u2v2[l-G  (uv)), 

•'  o  v,u  v,u  J 

How,  given  any  univariate  d.f.  H,  we  can  use  integration  by  parts 

to  show  that 

k  ■  k 

J  t2dH(t)  +  k2[l  -  H(k) ]  -  2f  t[l  -  H(t) ]dt . 

0  0 

Therefore 

D(u,v)  -  2/  UVtU  -  G  (t)]  dt.  (5) 

0  2 

Theorem  2.  Let  F  be  a  CCUM  d.f.  on  R  .  Then  F  Is  recurrent  if. 
and  only  if,  the  integral 

OO  00 

/  ,f  {[D(u,v)]_1  +  [D(u,-v)]-1}  du  dv  (6) 

1  1 

diverges . 

Proof.  Since  F  is  CCUM,  the  recurrence  of  F  is  equivalent  to  the 
recurrence  of  (U,F)..  From  (1)  we  have 

1  -  4KU.V)  -sYm •  <« 

— ttuoo  * 

However,  we  can  find  positive  constants  c  and  d  such  that 
c(ua  +  vy) 2 a:  1  -  *  d(ux  +  vy) 2  if  jux  +  vy|  £  1 

and  c  £  1  -  £  d  if  |ux  +  vy|  >  1. 

Therefore,  if  we  define 

I(u,v)  -  ,f  f  (ux  +  vy)2  dF(x,y)  +/  f  dF(x,y) , 

0<ux+vy£l  ux  +  vy  1 

then  (7)  shows  that 

2c  l(u,v)  £  1  -  ij>(u,v)  £  2d  I(u,v). 

It  follows,  from  the  criterion  (b)  stated  in  Section  3,  that 

(U,F)  is  recurrent  if,  and  only  if,  the  integral 

1  1  . 

/  /  [I(u,v>]  1  du  dv  (8) 

-1-1 

diverges.  By  the  central  symmetry  of  F,  we  have  I(u,v)  *I(-u,-v). 
Therefore  the  divergence  of  (8)  is  equivalent  to  the  divergence  of 


(9) 


11  ,  _* 

/  ,f  { IKu.v)]  +  [I(u,-v)  *}  du  dv 
0  0 


2  2  — 1  -i 

If  we  now  note  that  D(u,v)  ■  u  v  I(u  ,v  ) ,  we  see  that  Theorem  2 
follows  from  (9)  via  the  substitutions  uf  *  u  ^  and  v1  *v  **. 

Remark,  The  criterion  for  recurrence  given  by  Theorem  2  is,  in 
reality,  a  criterion  for  the  recurrence  of  (U,F).  We  therefore 
see  from  Lemma  4  that  the  divergence  of  (8)  is  sufficient  for  the 
recurrence  of*  F,  even  if  F  is  just  centrally  symmetric  and  not 


CCUM. 

The  Importance  of  Theorem  2  is  that  the  criterion  for  recur¬ 
rence  is  given  in  terms  of  the  d.f.  In  contrast,  the  Chung  and 
Fuchs  criterion  (condition  (b)  of  Section  3)  is  given  in  terms  of 
the  characteristic  function.  Therefore,  Theorem  2  can  be  used  in 
some  situations  when  the  characteristic  function  is  not  available 
in  a  convenient  form. 

Example  2.  The  application  of  Theorem  2  is  particularly  simple  if 
the  distribution  has  circular  symmetry.  Under  this  condition  the 
distribution  of  X  cos  Y  sin  0  is  the  same  for  all  values  of  6, 
Therefore,  if  F^  denotes  the  x-marglnal  of  F,  then 


Cu  v<t)  -  PfuX  +  vYs  t]  -P1(t//(u2  +  v2) 

If  we  write 


(10) 


£(t)  «  |*  x[l-  F.  (x)]dx, 
0  1 


then  (5)  and  (10)  show  that 


D(u,v)  -  2(u2  +v2)5Iuv//2+v2]. 


Since  D(u,v)  "  D(u,-v)  in  the  present  case,  we  see  that  the  diver¬ 
gence  of  (6)  is  equivalent  to  the  divergence  of 

+v2)5(uv/  u2  +  v2)]-1  du  dv  (11) 

1  1 

If  we  change  to  polar  coordinates,  we  easily  see  that  (11)  diverges 
if,  and  only  if, 

.ri^(r)]-1  dr  (12) 

1 


diverges.  Thus,  if  (12)  diverges,  then  F  is  recurrent.  Converse¬ 
ly,  if  (12)  converges  and  F  is  CCUM,  then  F  is  transient. 

2  2 

Suppose  now  that  F  has  a  density  f(x,y)  «g(x  +y  ).  Then  F 

is  CCUM  as  soon  as  g  is  nonincreasing  on  (0,®).  For  F  to  be  SSUM, 

however,  g  has  to  be  convex.  Thus  Theorem  2  enables  us  to  decide 

the  transience  of  a  wide  class  of  "unitnodal"  and  MsymmetricM  dis- 

2 

tributions.  As  an  example,  suppose  g(t)  «c  logt/t  for  large  t. 

1  2 

Then  it  is  easy  to  check  that  l-F^(t)  ~  logt/t  -  Therefore 
t  t  7 

£(t)  -  f  x(l-F  (x)  ]dx  ~  c,  J  {log  x/x]  dx  *  c-(log  t)  . 

0  1  J  0 

Therefore  (12)  converges  and  F  is  transient. 

Remark.  If  F  does  not  have  circular  symmetry,  results  of  the 

type  considered  in  Example  2  can  still  be  proved.  One  needs  to 

put  conditions  on  the  asymptotic  behavior  of 
t  t 

/  -x[l  -  F-  (x)  Jdx  and  f  y  [1  -  F?  (y)  ]dy ,  where  Ft  and  are  the 
0  A  *  0  z  1 
x-  and  y-marginals  of  F.  The  calculations  are  tedious  but 

straightforward.  A  catalog  of  the  values  of  the  integral  (5)  for 
various  types  of  CCUM  distributions  would  be  quite  useful. 

Tweedie  (1975)  has  considered  ergodicity  and  recurrence  of 
Markov  chains  on  general  state  spaces.  For  the  present  paper,  the 
relevant  condition  for  recurrence  is  given  by  his  Corollary  5.4. 
Consider,  for  simplicity,  the  one-dimensional  case.  Suppose  F  has 
mean  zero.  Then  F  is  well  known  to  be  recurrent.  But  this  result 
does  not  follow  from  Tweedie 's  conditions.  His  sufficient  condi¬ 
tion  requires  that 

.I’M  dF(y-x)  S  |x|  (13) 

for  all  large  |x|.  Since  F  has  mean  zero, 

f  y  dF(y  -  x)  -  x. 

Therefore,  by  Jensen's  Inequality, 

f\ yl  dF(y-x)  *  |x|. 

Thus  the  inequality  sign  goes  the  wrong  way  and  (13)  cannot  hold. 
So,  in  the  context  of  our  paper,  Tweedie' s  conditions  are  too 
strong.  It  should  be  noted,  however,  that  Tweedle's  results 


concern  Harkov  chains  on  general  spaces.  In  his  set-up,  chains 
on  three  or  higher  dimensional  spaces  can  be  recurrent.  Conse¬ 
quently,  the  thrust  of  his  results  is  away  from  space-homogeneous, 
renewal-type  chains  considered  in  this  paper. 
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